Saving MGG: Reducing Fitness Evaluations for Real-coded GA/MGG.
نویسندگان
چکیده
منابع مشابه
Co-evolving Fitness Predictors for Accelerating Evaluations and Reducing Sampling
We introduce an estimation of distribution algorithm that co-evolves fitness predictors in order to reduce the computational cost of evolution. Fitness predictors are light objects which, given an evolving individual, heuristically approximate its true fitness. The predictors are trained by their ability to correctly differentiate between good and bad solutions using reduced computation. We app...
متن کاملReducing Fitness Evaluations Using Clustering Techniques and Neural Network Ensembles
In many real-world applications of evolutionary computation, it is essential to reduce the number of fitness evaluations. To this end, computationally efficient models can be constructed for fitness evaluations to assist the evolutionary algorithms. When approximate models are involved in evolution, it is very important to determine which individuals should be re-evaluated using the original fi...
متن کاملUsing Fuzzy Cognitive Maps for Prediction of Knowledge Worker Productivity Based on Real Coded Genetic Algorithm
Improving knowledge worker productivity has been one of the most important tasks of the century. However, we have few measures or management interventions to make such improvement possible, and it is difficult to identify patterns that should be followed by knowledge workers because systems and processes in an organization are often regarded as a death blow to creativity. In this paper, we se...
متن کاملReducing the Number of Fitness Evaluations in Graph Genetic Programming Using a Canonical Graph Indexed Database
In this paper we describe the genetic programming system GGP operating on graphs and introduce the notion of graph isomorphisms to explain how they influence the dynamics of GP. It is shown empirically how fitness databases can improve the performance of GP and how mapping graphs to a canonical form can increase these improvements by saving considerable evaluation time.
متن کاملGenerational GA Steady - State GAProblem Fitness Evaluations Fitness
Traditional genetic algorithms use operator settings such as the crossover rate or number of crossover points that are xed throughout a given run. The choice of settings can have a major eeect on performance, but nding good settings can be hard. One option is to encode the operator settings onto each member of the GA population, and allow them to evolve too. This paper describes an empirical in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Japanese Society for Artificial Intelligence
سال: 2006
ISSN: 1346-0714,1346-8030
DOI: 10.1527/tjsai.21.547